#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("arena.in", "r", stdin);
    freopen("arena.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    cout << 5 << endl << 19 << endl << 7 << endl << 1;

    return 0;
}
